/**
 * 
 */
package com.gwcloud.leetcode.offers;

import java.util.HashMap;

/**
 * @ClassName   : Leetcode0500 
 * @author      : ganwei 
 * @date        : 2020年6月5日
 * @Description : Leetcode0500  第一个只出现一次的字符
 */
public class Leetcode0500 {
    public char firstUniqChar(String s) {
    	HashMap<Character,Integer> m = new HashMap<Character, Integer>();
    	for(int i = 0; i < s.length(); i++){
    		char c = s.charAt(i);
    		m.put(c, m.getOrDefault(c, 0)+1);
    	}
    	for(int i = 0; i < s.length(); i++){
    		char c = s.charAt(i);
    		if(m.get(c) == 1){
    			return c;
    		}
    	}
    	return ' ';
    	
    }
}
